package com.hh.TreeQuestions;

/**
 * @Author hanghao
 * @Date 2023/7/18 16:42
 * @Version 1.0
 * 验证二叉搜索树
 * middle
 * 想了挺久的  可以后面多练习几次
 */

public class No98 {
    TreeNode max;
    public boolean isValidBST(TreeNode root) {
        if(root == null) return true;
        //左
        boolean left = isValidBST(root.left);
        if(!left) {
            return false;
        }
        //中
        if(max != null && root.val <= max.val) {
            return false;
        }
        max = root;
        //右
        boolean right = isValidBST(root.right);
        return right;
    }
}
